#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>

//int removeDuplicates(int* nums, int numsSize) {
//	if (numsSize <= 1)
//		return numsSize;
//	int a = 0;
//	int b = 1;
//	while (b < numsSize) {
//		if (nums[a] == nums[b]) {
//			b++;
//		}
//		else {
//			a++;
//			nums[a] = nums[b];
//			b++;
//		}
//	}
//	return a + 1;
//}
//
//int main() {
//	int nums[] = { 1,1,2 };
//	int sum = removeDuplicates(nums, 3);
//	for (int i = 0; i < sum; i++) {
//		printf("%d ", nums[i]);
//	}
//	return 0;
//}

void merge(int* nums1, int nums1Size, int m, int* nums2, int nums2Size, int n) {
	int end1 = m - 1;
	int end2 = n - 1;
	int end3 = m + n - 1;
	while (end1 >= 0 && end2 >= 0) {
		if (nums1[end1] <= nums2[end2]) {
			nums1[end3--] = nums2[end2--];
		}
		else {
			nums1[end3--] = nums1[end1--];
		}
	}
	while (end2 >= 0) {
		nums1[end3--] = nums2[end2--];
	}
}

int main() {
	int nums1[] = { 1,2,3,0,0,0 };
	int nums2[] = { 2,5,6 };
	merge(nums1, 6, 3, nums2, 3, 3);
	for (int i = 0; i < 6; i++) {
		printf("%d ", nums1[i]);
	}
	return 0;
}